Subgame Perfect Equilibria in Infinite Stage Games: an alternative existence proof
نویسندگان
چکیده
Any stage-game with infinite choice sets can be approximated by finite games obtained as increasingly finer discretizations of the infinite game. The subgame perfect equilibrium outcomes of the finite games converge to a limit distribution. We prove that (i) if the limit distribution is feasible in the limit game, then it is also a subgame perfect equilibrium outcome of the limit game; and (ii) if the limit distribution prescribes sufficiently diffused behavior for first-stage players, then it is a subgame perfect equilibrium outcome of the limit game. These results are potentially useful in determining the existence of subgame perfect equilibria in applications. ∗I am grateful to Kim Border for helpful discussions and for bringing to my attention the Arsenin-Kunugui Selection Theorem. I also benefited from conversations with Andreas Blume, Hector Chade, Arthur Robson, Edward Schlee, and Jeroen Swinkels. Financial support from the National Science Foundation under Grant SBR-9810840 is gratefully acknowledged.
منابع مشابه
Coalgebraic Analysis of Subgame-perfect Equilibria in Infinite Games without Discounting
We present a novel coalgebraic formulation of infinite extensive games. We define both the game trees and the strategy profiles by possibly infinite systems of corecursive equations. Certain strategy profiles are proved to be subgame perfect equilibria using a novel proof principle of predicate coinduction. We characterize all subgame perfect equilibria for the dollar auction game. The economic...
متن کاملSubgame Perfect Equilibria in Stage Games
It is well known that a stage game with infinite choice-sets, unless it contains a public coordination-device in each stage, may have no subgame perfect equilibria. We show that if a game with public coordination-devices has a subgame perfect equilibrium in which two players in each stage use non-atomic strategies, then the game without coordination devices also has a subgame perfect equilibrium.
متن کاملA Simple Proof of a Theorem by Harris∗
We present a simple proof of existence of subgame perfect equilibria in games with perfect information.
متن کاملSubgame Perfect Equilibria and Communication in Stage Games
Any stage-game with in nite choice sets can be approximated by nite games obtained as increasingly ner discretizations of the in nite game. The subgame perfect equilibrium outcomes of the nite games converge to a limit distribution. We prove that (i) if the limit distribution is feasible in the limit game, then it is also a subgame perfect equilibrium outcome of the limit game; and (ii) if the ...
متن کاملEquilibria in multi-player multi-outcome infinite sequential games
We investigate the existence of certain types of equilibria (Nash, ε-Nash, subgame perfect, ε-subgame perfect, Pareto-optimal) in multi-player multi-outcome infinite sequential games. We use two fundamental approaches: one requires strong topological restrictions on the games, but produces very strong existence results. The other merely requires some very basic determinacy properties to still o...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2003